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WREATH PRODUCT DECOMPOSITIONS FOR 
TRIANGULAR MATRIX SEMIGROUPS 

MARK KAMBITES AND BENJAMIN STEINBERG 


Abstract. We consider wreath product decompositions for semigroups 
of triangular matrices. We exhibit an explicit wreath product decom¬ 
position for the semigroup of all n x n upper triangular matrices over a 
given field k, in terms of aperiodic semigroups and affine groups over k. 
In the case that k is finite this decomposition is optimal, in the sense 
that the number of group terms is equal to the group complexity of 
the semigroup. We also obtain some decompositions for semigroups of 
triangular matrices over more general rings and semirings. 


1. Introduction 

Some of the most natural and frequently occurring semigroups are those 
of upper triangular matrices over a given ring or field. For example, such 
semigroups arise in the study of algebraic semigroups, where Putcha Em has 
proven that a connected algebraic monoid with zero over a field has a faithful 
rational triangular representation if and only if its group of units is solvable 
nn. It follows that triangularizable monoids can be thought of as a natural 
generalisation of solvable groups. More recently, Almeida, Margolis and 
Volkov [I] have shown that semigroups of triangular matrices over finite fields 
generate natural pseudovarieties. Almeida, Margolis, Steinberg and Volkov 
[2 0| have since considered arbitrary fields and have obtained language- 
theoretic consequences. Further properties of these semigroups have been 
described by Okninski m- 

Perhaps the most productive approach to the study of finite semigroups is 
through coverings by wreath products. In the 1960s, Krohn and Rhodes |121 
Emm showed that every finite semigroup can be expressed as a divisor (a 
homomorphic image of a subsemigroup) of a wreath product of finite groups 
and finite aperiodic monoids. The group complexity of a finite semigroup is 
the smallest number of group terms in such a decomposition, and is a key 
concept in finite semigroup theory. 

In a previous article HU, the first author computed the group complexity 
of the semigroup T n (k ) of all n x n upper triangular matrices over a given 
finite field k , and of certain related semigroups. However, the methods used 
did not result in explicit wreath product decompositions. The main objec¬ 
tive of this article is to establish an explicit wreath product decomposition 
for each semigroup of the form T n (k), and hence for every semigroup of tri¬ 
angular matrices over a finite field. This decomposition is optimal, in the 
sense that the number of group terms in the decomposition is equal to the 
group complexity of T n {k). Moreover every group appearing is a product of 
subgroups of T n {k). 
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In the process, we obtain some results applicable in a more general con¬ 
text. While Krohn-Rhodes theory is traditionally concerned with finite semi¬ 
groups, there have been numerous attempts to extend it to well-behaved 
classes of infinite semigroups m ini ei Our method for decomposing T n (k) 
is fully applicable in the case that the field k , and hence also the semigroup 
T n (k), is infinite. We also obtain some wreath product decompositions, 
although not in terms of groups and aperiodic semigroups, for triangular 
matrix semigroups over more general rings and semirings with identity. 

In addition to this introduction, this paper comprises four sections. In 
Section [21 we briefly recall the key definitions and results of Krohn-Rhodes 
theory as applied to abstract monoids, including division, wreath products, 
the Prime Decomposition Theorem and group complexity. Section [21 intro¬ 
duces triangular matrix semigroups, and briefly describes their structure, 
before reviewing the results of the first author m characterising their group 
complexity. 

Section 0] contains the main original results of the paper; we obtain an 
explicit decomposition for each semigroup T n (k), and hence for every semi¬ 
group of triangular matrices over a field, as a wreath product of aperiodic 
monoids and affine groups over k. We also obtain some related decomposi¬ 
tions for triangular matrix semigroups over rings and semirings with identity. 
Finally, in Section [21 we compare our results with those which can be ob¬ 
tained using a standard decomposition method of Eilenberg and Tilson m-, 
the latter produces a suboptimal decomposition for T n (k), but alternative 
optimal decompositions for certain important divisors. 

Throughout this paper, all functions are applied on the right of their argu¬ 
ments. If S and T are sets then we denote by S T the set of all functions from 
T to S. We assume familiarity with the standard terminology, notation and 
foundational results of structural semigroup theory; a detailed introduction 
to these is given by Howie m- By contrast, we assume no prior knowledge 
which is particular to the study of finite semigroups; we intend that this ar¬ 
ticle should be fully accessible to the reader with experience only of infinite 
semigroups. 


2. Wreath Products, Division and Complexity 

In this section, we briefly introduce the basic concepts of wreath products, 
division and complexity. We restrict ourselves to the special case of abstract 
monoids (as opposed to transformation semigroups), since this suffices for 
our purpose. A detailed and more general introduction is given by Eilenberg 

13 - 

Let S and T be semigroups. We say that S divides T, and write S -< T, 
if S is a homomorphic image of some subsemigroup of T. The relation of 
division is easily verified to be reflexive and transitive. 

Let S and T be monoids. Then S T is a monoid with pointwise product: 
if /,g G S T and t G T, then by definition t{fg) = ( tf)(tg ). There is also a 
natural left action of T on S T defined as follows: if / G S T , ti,t 2 G T, then 
4l / : T —> S is given by 


t2 tl f = 


WREATH PRODUCT DECOMPOSITIONS FOR TRIANGULAR MATRIX SEMIGROUPS 


Then the wreath product of S and T, denoted S l T, is the monoid with 
underlying set S T x T, and multiplication given by 

(f,a){g,b) = {f a g, ab). 

The wreath product of monoids is not associative; however, (S 3 l S 2 ) l S 1 is 
isomorphic to a submonoid of S 3 l (S 2 l Si). For this reason, we define the 
iterated wreath product of a sequence of three or more monoids inductively 
by 

S n l S n _i l ■ ■ ■ l S\ = S n ?(S„_ 1 1 • • • l Si) 
so as to obtain the largest monoid possible. 

Recall that a semigroup is called aperiodic if it has no non-trivial sub¬ 
groups. In the following proposition we state without proof a few well-known 
properties of the wreath product which we shall need. 

Proposition 2.1. Let A, B, C and D be finite monoids. 

(i) If A -< B then A l C -< B l C and C l A -< C l B. 

(ii) A x B ~< A l B. 

(hi) (A l B) x {C l D) ■< (A x C) l (B x D). 

(iv) If A and B are groups then A \ B is a group. 

(v) If A and B are aperiodic then A l B is aperiodic. 

We shall also need an elementary decomposition that is perhaps not so 
well known: 


Proposition 2.2. Let A, B, C be monoids. Then {Al B) x C embeds in 
Al(Bx C ). 

Proof. First we define a homomorphism a : A B A Bx c by ( b,c)fa = bf. 
Next we define if : {A l B) x C —> A l (B x C) by 

((/> b),c)if = {fa, ( b,c )). 

Let us verify that if is & homomorphism. 

((/, b), c)if {{g, b'), c')if = {fa, {b, c)) {ga, {b', c')) 

= {fa^ga, {bb',cc')). 


But for {bo, co) G B x C, 

{b 0 ,c 0 ) {b ' c) ga = {bob,c 0 c)ga = b 0 bg = b 0 b g. 

Thus ( b,c \ga ) = { b g)a. Hence we may conclude 

((/, b), c)if {{g, b’), c')if = {fa{ b g)a, {bb', cc')) 

= {(f b g)ot , {bb',cd)) 

= [{{f,b),c){{g,b / ),c')]if 

and so if is a homomorphism. It is clear that if is injective. □ 


Let X be a finite set. We denote by X the monoid consisting of the iden¬ 
tity map and all constant maps on X; clearly, X is an aperiodic monoid. 
Now if A is a monoid of transformations of X, then the augmented monoid 
A of A with respect to its action on X is the monoid generated by transfor¬ 
mations in A and those in X. The following proposition, a proof of which 
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can be found in Eilenberg 0, provides a decomposition of an augmented 
monoid in terms an aperiodic monoid and the underlying monoid. 

Proposition 2.3. Let A be a finite monoid of transformations of a set X. 
Then A -< X l A. 

The importance of wreath products for the study of finite semigroups 
stems from the following structure theorem of Krohn and Rhodes mm- 

Theorem 2.4. (The Prime Decomposition Theorem, Krohn-Rhodes 1968) Let 

S be a finite semigroup. Then S divides some iterated wreath product each 
of whose terms is either (i) a finite simple group which divides S or (ii) a 
finite aperiodic monoid. 

A Krohn-Rhodes decomposition for a semigroup S is an expression of S 
as a divisor of an iterated wreath product of groups and aperiodic monoids. 
Given such a decomposition for S, Proposition 12.11 tells us that we can 
combine adjacent groups terms and adjacent aperiodic terms to obtain an 
alternating decomposition of the form: 

An l G n l An-! I ■ ■ ■ l A± l G n l A 0 

where each Ai is aperiodic, each Gi is a group, and all terms except possibly 
Aq and A n are non-trivial. (Note, though, that in doing so we may lose the 
property that the group terms are divisors of S .) The number n, that is, the 
number of group terms, is called the group length of the decomposition. A 
natural structural constant which can be associated with a finite semigroup 
S is the minimal group length of a Krohn-Rhodes decomposition for S\ this 
number is called the group complexity of S. A decomposition for S is said 
to be optimal if its group length equals the group complexity of S. 

Much effort has been put into the study of Krohn-Rhodes decompositions, 
and in particular of certain algorithmic problems. Various algorithms have 
been developed for finding wreath product decompositions for semigroups; 
some of these will be discussed in Section [5] below. A major open question 
is that of whether group complexity is decidable , that is, whether there is 
an algorithm which, given the multiplication table for a finite semigroup S, 
determines the group complexity of S. 

We remark briefly upon the relationship between these two problems, 
and in particular on the implications of the latter for the former. In theory, 
knowing the group complexity of a finite semigroup allows one to compute 
an optimal decomposition. Indeed, if ones knows that a semigroup S ad¬ 
mits a decomposition of group length n, then one can in principle enumerate 
multiplication tables of divisors of alternating wreath products with n group 
terms, and test them for isomorphism with S. In practice, of course, this 
algorithm is completely infeasible - the cardinality of an iterated wreath 
product grows extremely fast as function of the cardinalities of the terms, 
and no sensible upper bounds are known even on the latter. Hence, situ¬ 
ations can arise in which the complexity of a semigroup is known, but an 
explicit optimal decomposition is not. Indeed, the following key result of 
Rhodes m often gives rise to such situations. 

Theorem 2.5. (The Fundamental Lemma of Complexity, Rhodes 1974) Let S 

and T be finite semigroups, and suppose there exists a surjective morphism 
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S —> T which is injective when restricted to each subgroup of S. Then S and 
T have the same group complexity. 

The Fundamental Lemma is an extremely powerful tool for computing 
the group complexity of a semigroup. The proof of the Lemma given by 
Tilson fJX. is constructive in the sense that, given an optimal wreath product 
decomposition for a semigroup T and a surjective morphism S —> T which 
is injective on subgroups, it does provide an optimal decomposition for S. 
However the construction is quite involved and in practice it is hard to see 
what groups and aperiodic monoids appear. 

3. Triangular Matrix Semigroups 

Let R be a semiring with identity 1 and zero 0. If x is an n x n matrix 
then for 1 < i, j < n we denote by x tJ the entry of x in position that 

is, in the ?'th row and jth column, of x. Recall that the matrix x is (upper) 
triangular if Xij = 0 whenever 1 < j < i < n. We call an upper triangular 
matrix (upper) unitriangular if, in addition, xa = 0 or xa = 1 for 1 < i < n. 
We call x a subidentity if it is unitriangular and Xj 3 = 0 whenever i j- j. We 
denote by T n (R) and UT n (R) the semigroups of all n x n upper triangular 
matrices and of all n x n unitriangular matrices respectively, with entries 
drawn from R , the operation in both cases being usual matrix multiplication. 
Note that 7j (I?) is just the multiplicative semigroup of R. 

We shall be especially interested in the case that the semiring R is a field 
k. In this case, we define a relation a on each semigroup T n (k ) by x cr y if 
and only x = Xy for some non-zero scalar A. This relation is easily verified 
to be a congruence on T n (k). The projective triangular semigroup PT n (k ) 
is the quotient semigroup T n (k)/a\ we denote by x the element of PT n (k ) 
which is the er-equivalence class of a matrix x £ T n (k). 

The group of units of T n (k) [respectively, UT n (k ), PT n {k)\ is denoted 
T*(k) [UT*(k ), PT*(k)]. It consists of those triangular matrices whose di¬ 
agonal entries are non-zero [respectively, triangular matrices whose diagonal 
entries are 1 , equivalence classes of triangular matrices whose diagonal en¬ 
tries are non-zero]. Note that T* (k) is the multiplicative group of the held 
k. 

We introduce a notion of upper triangular row and column operations on 
T n (R ) and hence on UT n {R). By a row operation on an upper triangular 
matrix we shall mean either (i) adding a multiple of one row to a row above 
or (ii) scaling a row by an element of R. There is an obvious analogous 
definition of column operations of different types, a type (i) operation being 
adding a multiple of one column to a column to the right. The following easy 
proposition characterises Green’s relations in T n (R) and UT n (R ) in terms 
of these operations. 

Proposition 3.1. Let n be a positive integer and R a semiring with identity. 
Two matrices in T n (R) [respectively, UT n (R)[ are: 

(i) C-related exactly if each can be obtained from the other by [unitrian¬ 
gular] row operations; 

(ii) IZ-related exactly if each can be obtained from the other by [unitri¬ 
angular] column operations; 
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(iii) J-related exactly if each can be obtained from the other by [unitri- 
angular] row and column operations. 

We now turn our attention to the case of a finite field k. The following 
proposition, parts of which go back at least as far as Putcha EH, charac¬ 
terises the regular elements in T n {k). A proof can be found in a previous 
article of the first author Ell- 

Proposition 3.2. Let n be a positive integer and k a finite field. Let x € 
T n (k) or x G XJT n (k). Then the following are equivalent: 

(i) x is regular; 

(ii) every row in x is a linear combination of rows in x with non-zero 
diagonal entries; 

(iii) every column in x is a linear combination of columns in x with non¬ 
zero diagonal entries; 

(iv) x is J-related to a subidentity. 

Factoring out a monoid by a subgroup of the group of units that is central 
in the monoid gives rise to a congruence contained in TL. The following 
simple observation is a special case of well-known and elementary facts about 
congruences contained in TL. 

Proposition 3.3. Let n be a positive integer, k a field and x, y £ T n (k). 
Then 

(i) x is regular in T n (k) if and only ifx is regular in PT n (k); 

(ii) x C y in T n (k ) if and only ifxCy in PT n (k); 

(iii) x 7Z y in T n (k) if and only ifxlZy in PT n (k); 

(iv) x J y in T n [k ) if and only ifxjy in PT n {k). 

We recall the following theorem of the first author IIIl- 

Theorem 3.4. (Kambites 2004) Let n be a positive integer, and k a finite 
field. If n > 1 or k = T ,2 then T n [k), UT n (k) and PT n (k) have complexity 
n — 1. If n = 1 and k Z 2 then UT n (k ) and PT n {k) have complexity 0, 
while T n {k) has complexity 1. 

We remark that the scope of this result has since been extended by Mintz 
mi; he observes that triangular matrix semigroups form a special class of 
quiver algebra and that the result extends naturally to cover a somewhat 
larger class of quiver algebras. 

The proof of Theorem 13.41 is somewhat technical, and makes extensive 
use of the Fundamental Lemma of Complexity, both directly and through 
the application of a result of Rhodes and Tilson m- Consequently, it does 
not give rise to explicit Krohn-Rhodes decompositions for the semigroups 
in question. In the next section, we shall show how to obtain such decom¬ 
positions for semigroups of the form T n (k ), and hence for every triangular 
matrix semigroup over a field. 

4. Decompositions for Triangular Matrix Semigroups 

Our main objective in this section is to compute an explicit decomposition 
for each semigroup of the form T n (k ) with k a field, as a divisor of an 
alternating wreath product of groups and aperiodic monoids. In the case 
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that k is finite, this decomposition will be optimal, in the sense that its 
group length equals the group complexity of the semigroup as described 
by Theorem I IS. 41 In the process, we also obtain some decompositions for 
triangular matrix semigroups over more general rings and semirings. 

Let R be a semiring and n a positive integer. We consider the R-module 
R n of 1 x n row vectors over R. Recall that an affine transformation of R n 
is a map of the form v i—> vX + c for some n x n matrix X and some vector 
c £ R n . We say that the transformation is affine (upper) triangular if X is 
upper triangular, and affine scaling if X is of the form XI where A £ R and 
I is the identity matrix. 

The affine monoid A n (R) of degree n over R is the monoid of all affine 
transformations of R n , with operation composition. It is readily verified 
that the sets of affine triangular and affine scaling maps form submonoids; 
these we call the affine triangular monoid AT n (R) and the affine scaling 
monoid AS n (R) respectively. The affine group A* (R). the affine triangular 
group ATf(R) and the affine scaling group AS*(R) are the groups of units 
of A n (R), AT n (R) and AS n (R) respectively. We remark that the various 
affine groups are semidirect products of the appropriate matrix groups and 
with the additive group of translations. 

There is a natural embedding of an affine triangular monoid of degree 
n — 1 into an upper triangular monoid of degree n. 

Proposition 4.1. Let n > 2 and let R be a semiring. Then AT n -i(R) and 
AS n -i(R ) embed in T n (R). 

Proof. From the definition, AS n -\(R ) is a subsemigroup of AT n _\ (R), so it 
suffices to show that the latter embeds in T n (R). Given an affine triangular 
map / given byr^ vX + c we define an n x n matrix 

M /=(i x)- 

That the matrix Mf is upper triangular follows from the fact that X is upper 
triangular. If we identify v £ R n_1 with (l,u) then it is routine to verify 
that (1 ,v)Mf = ( a,vf ) and so / i—> Mf gives an embedding of AT n -\(R) 
into T n (R), as required. □ 

The following lemma is the main inductive step in our decompositions. If 
X is a matrix, we write X 7 for its transpose. 

Lemma 4.2. Let n > 2 and R be a semiring with identity. Then 

T n (R) P [ASn-iiR) iT n _!(R)] x T\(R). 

Proof. We view each s £ T n (R) as a block matrix 

M s v s 
0 c s 

where M s is an (n — 1) x [n — 1) matrix which clearly lies in T n _i(R), v s is 
an n x 1 column vector and c s is a 1 x 1 matrix. Now we define 

ip ■ T n (R ) [AS n -i(R) l T n _i(R)} x Ti(R) 



by 


sip = ( f s ,M s ,c s ) 
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where for every M £ the element Mf s £ AS n -i(R) is given by 

w(Xf s ) = {Xv s + w T c s ) T . 

Clearly, ip is well-dehned; it is also injective, since for any s, we have 
v s = [Q (If s )] T where I £ T n _i(i?) is the identity matrix and 0 £ 
is the zero vector. 

To prove the lemma, it will now suffice to show that ip is a homomorphism. 
Since 

fM s v s \ (M t v t \ = fM s M t M s v s + v s c t \ 

\ 0 c s y 0 c t J - \ 0 c s c t ) ’ 

we have: M st = M s M t , c s t = c s ct and v s t = M s vt + v s ct■ So, recalling 
the definition of the wreath product, it remains to show that f s t = f s Ms ft- 
That is we must show w(Xf st ) = w[(Xf s )(XM s f t )\ for all w £ R n and 
X £ T n _i(R). But 

w(Xf st ) = ( Xv st + w T c st ) T 

= ( X(M s v t + v s c t ) + w T c s c t f 
= (. XM s v t + Xv s ct, + w T c s ct) T 
= (. XM s v t + (Xv s + w T c s )c t ) T 
= ( XM s v t ) T + {Xv s + w T c s ) T c t 
= (XM s v t ) T + ( wXf s )ct 
= (XM s v t + ( w{Xf s )) T ct) T 
= w[{Xfs)(XM s f t )\ 

as required. □ 

Lemma ld. 21 leads easily to the following decomposition for T n (R) in terms 
of affine scaling monoids and the multiplicative semigroup of R. 

Theorem 4.3. Let n > 2 and R be a semiring with identity. Then 

T n (R) ASn-iiR) l AS n - 2 (R ) (AS^R) x T^R)* 1 ). 

Proof. We use induction on n. When n = 2 then using Lemma 14.21 and 
Proposition we have 

T 2 (R ) -« [ASiWmiR)] x T^R) ~< ASi(R) l T\{R) 2 

as required. Now let n > 3 and assume true for smaller n. Then again using 
Lemma l4~2l and Proposition 12.21 we obtain 

T n (R) -< [ASn^RflTn^R)} x T ± {R) 

P [AS n -i(R) l (. AS n - 2 (R ) l ■ ■ ■ l (ASi(R) x Tj(i?) n-1 ))] x T^R) 

-< AS n -i(R) l AS n - 2 (R) I - ■ - l (ASi(R) x T^R)* 1 ) 

as required. □ 

As a consequence of Theorem 14.31 we obtain a group length n — 1 decom¬ 
position for each semigroup T n (k ) with k a held. 
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Theorem 4.4. Let n > 2 and k be a field. Then T n (k) divides 

k ^ l AS* n _fik) l kP 1 2 ? AS* n _ 2 {k) l---lkl [.ASl(k ) x T*(fc) n ] 1 C7J* 

where U\ is the two-element semilattice. 

Proof. By Theorem II. 21 we have that 

T n (k) < ASn-fik) l AS n . 2 {k) 1---1 (.AStik ) x Ti(fc)"). 

For each i, it is easily seen that the affine monoid ASfik) consists precisely 
of AS*(k ) and constant maps on k l ] hence, ASfik) is the augmented monoid 
of AS*{k ) with respect to its action on k l , and so by Proposition 12..'ll we have 

ASfik) -< kUASfik). 

Also, it is easy to see that the group with zero Tj (k) divides T*(k) y.U\. It 
follows that 

ASlfik) x Ti[k) n P AS{{k) x T* (k) n x Uf -< ( AS^(k ) x Tf(k) n ) l Uf. 
The result is now clear. □ 

Recall that the pseudovariety generated by a finite semigroup S is the 
class of all divisors of finite direct products of S. In general, a finite semi¬ 
group S does not necessarily admit an optimal Krohn-Rhodes decomposition 
whose group terms are divisors of S, or even in the pseudovariety generated 
S. Here we have succeeded in finding for T n (k ) an optimal Krohn-Rhodes 
decomposition in which every group is a subgroup of the group of units T n (k ) 
except one, which is a direct product of two subgroups of T*[k). Indeed, 
Proposition 14.11 implies that each ASfi(k) with 1 < m < n — 1 embeds in 
T*{k). On the other hand Tf{k) n is just the diagonal subgroup of T*{k). 

5. Comparison with Depth Decomposition 

Considerable thought has been put into algorithmic methods for obtaining 
explicit Krohn-Rhodes decompositions for finite transformation semigroups. 
The original proof of Krohn and Rhodes m is essentially algorithmic; how¬ 
ever, the decompositions it yields are far from optimal. A substantial im¬ 
provement is the holonomy method, which was developed by Eilenberg |Sj, 
in conjunction with Tilson, using techniques of Zeiger [23] and Ginzburg 
[3; see also Holcombe [2] for a good exposition with a small correction to 
Eilenberg’s definitions. 

When attention is restricted to abstract semigroups (as opposed to trans¬ 
formation semigroups), better methods are available. The depth decomposi¬ 
tion method of Eilenberg and Tilson m is known to yield decompositions 
for abstract semigroups which are at least as short as, and sometimes shorter 
than, holonomy decompositions. We briefly recall the depth decomposition 
method; for full details, see Tilson Ill- 

Recall that a ^7-class is called essential if it contains a non-trivial sub¬ 
group. The depth of an essential ^7-class is the length of the longest chain of 
essential ,7-classes strictly above it. The depth of the semigroup is defined 
to be the length of the longest chain of essential ,7-classes in the semigroup, 
that is, one more than the greatest depth of an essential ,7-class, Let n 
denote the depth of the semigroup S. For each essential ,7-class J, let Gj 
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denote the maximal subgroup of J. Now for every integer 0 < i < n, let K t 
be the direct product over all essential ^-classes of depth * of G*. 

Theorem 5.1. (Depth Decomposition Theorem, Eilenberg-Tilson 1976) Let 

S be a finite semigroup of depth n, and let Kq, ..., K n _i be as defined above. 
Then there exist aperiodic monoids Ao ,... A n such that S divides the wreath 
product 

A n l K n _i l A n _i l ■ ■ ■ l Kq l A 0 . 

Thus, the depth decomposition theorem gives, for any finite semigroup 
S, a Krohn-Rhodes decomposition with group length equal to the depth of 
S. To apply the depth decomposition theorem, we need some information 
about the jGclass structure and maximal subgroups of our semigroups. The 
following proposition provides a description; various parts of it have been 
observed before P E3 EE3 E2j but for completeness we prove the entire 
statement. 

Proposition 5.2. Let n be a positive integer and k a finite field. Then 

(i) T n (k ) has depth n — 1 if k = 7Li, or depth n otherwise. For 0 < i < 
n — 2 or 0 < i < n - 1 as appropriate, T n (k ) has (”) essential J- 
classes of depth i, each of which has maximal subgroup isomorphic 
to T*_fik); 

(ii) UT n (k ) has depth n — 1. For 0 < i < n — 1, UT n (k ) has (") essential 
J-classes of depth i, each of which has maximal subgroup isomorphic 
to L r T*_ 1 (fc); and 

(iii) PT n (k) has depth n — 1. For 0 < i < n— 1, PT n {k) has (") essential 
J-classes of depth i, each of which has maximal subgroup isomorphic 
to PT*_fik). 

Proof. We begin with the case of T n (k). By Proposition Id .21 the regular J- 
classes are exactly the ^-classes of the subidentites. Moreover, if e and / are 
two subidentities, it is easily seen (for example, by using Proposition Id.II) . 
that e is ^7-below / if and only if ef = fe = e. Thus, the lattice of regular 
^-classes is isomorphic to the lattice { 0 , l} n , that is to the subset lattice of 
the set {1,..., n}. In particular, there are (”) regular ^-classes at depth i 
for * E {0,..., n}. 

Now let e E T n (k ) be a subidentity at depth i, so that e has rank n — i. 
It is easily seen that eT n {k)e is isomorphic to T n _,-(fc) via the map that 
removes from a matrix all rows and columns for which e has a zero in 
the corresponding diagonal position. Thus the maximal subgroup at e is 
isomorphic to T*_fik). 

Hence, in the case that k Z 2 , all regular ^-classes except for that of 0 
are essential, giving the required result. In the case that k = Z 2 , however, 
Tj* (k) is trivial and so there are no essential ^-classes of depth n — 1. Thus, 
in this case, the depth of the semigroup is one less. 

The case of the unitriangular semigroup UT n {k ) is exactly the same except 
that the maximal subgroup of the ^ 7 -class of a subidentity with n—i diagonal 
entries is isomorphic to the unitriangular group UT*_fik). However, since 
UT((k) is trivial regardless of the field k, there are never essential ^-classes 
of depth n — 1 , so the semigroup has depth n— 1 . 
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For the projective triangular semigroups PT n (k). Proposition 13.31 tells us 
that the lattice of ./-classes is the same as that of T n (k ); the maximal sub¬ 
group of the /-classes of a subidentity of rank n — i is clearly the projective 
image PT*_ 1 (k ) of T*_ { (k). In particular, PT*{k) is trivial so as in the 
unitriangular case there are no essential ./-classes of depth n — 1 . and the 
semigroup has depth n — 1 . □ 

Proposition 15.21 supplies the information needed to apply the Depth De¬ 
composition Theorem to our semigroups. Doing so, we obtain: 

T n (k) ~< A n l T* [k) n l A n _ 1 1 T^kp) l-■-l T*(k ) l A 0 
UT n {k) ■< B n _ i l UT%(kp) l B n _ 2 l UT£{k)( a) i-.-i UT*(k) l B 0 
PT n (k ) -< C n -i l PTZ(kp) l C n —2 l PT 3 *(fc)(S) l-.-i PT*(k) l C 0 

for some aperiodic semigroups Aq ,... , A ni Bo ,..., B n _i, Co,..., C n -\. Thus, 
depth decomposition gives alternative (by Theorem 1.1,41 optimal) decompo¬ 
sitions of group length n — 1 for UT n (k ) and PT n (k) and a (suboptimal) 
group length n decomposition for T n {k). The theorem as stated does not 
give an explicit description of the aperiodic terms; however, the interested 
reader could compute appropriate ones through an analysis of the proof 12m 
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